Improved Speciation-Based Firefly Algorithm in Dynamic and Uncertain Environments

نویسندگان

  • Babak Nasiri
  • Mohammad Reza Meybodi
چکیده

Many real-world optimization problems are dynamic in nature. The applied algorithms in this environment can pose serious challenges, especially when the search space is multimodal with multiple, time-varying optima. To address these challenges, this paper proposed a speciation-based firefly algorithm to maintain the population diversity in different areas of the landscape. To improve the performance of the algorithm, multiple adaptation techniques have been used such as adapting the number of species, number of fireflies in each specie and number of active fireflies in each specie. A set of experiments are conducted to study the performance of the proposed algorithm on Moving Peaks Benchmark (MPB) which is currently the most well-known benchmark for evaluating algorithm in dynamic environments. The experimental results indicate that the proposed algorithm statistically performs better than several state-of-the-art algorithms in terms of offline-error.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

History-driven firefly algorithm for optimisation in dynamic and uncertain environments

Due to dynamic and uncertain nature of many optimisation problems in real-world, the applied algorithm in this environment must be able to continuously track the changing optima over time. In this paper, we report a novel speciation-based firefly algorithm for dynamic optimisation, which improved its performance by employing prior landscape historical information. The proposed algorithm, namely...

متن کامل

Improved speciation-based Firefly Algorithm in dynamic and uncertain environment

Many real-world optimization problems are dynamic in nature. The applied algorithm in this environment can pose serious challenges, especially when the search space is multimodal with multiple, time-varying optima. To address these challenges, this paper investigates a speciation-based firefly algorithm to enhance the population diversity with aim of generating several populations in different ...

متن کامل

Speciation based firefly algorithm for optimization in dynamic environments

In many optimization problems in real world, objective function, design variable or constraints can be changed during time, so optimal value of these problems also can be changed. These kinds of problems are called dynamic. Algorithms which are designed for optimizing in these environments have some principles that distinguish them from algorithms designed in static environment. In this paper, ...

متن کامل

Dynamic Replication based on Firefly Algorithm in Data Grid

In data grid, using reservation is accepted to provide scheduling and service quality. Users need to have an access to the stored data in geographical environment, which can be solved by using replication, and an action taken to reach certainty. As a result, users are directed toward the nearest version to access information. The most important point is to know in which sites and distributed sy...

متن کامل

Optimization in Uncertain and Complex Dynamic Environments with Evolutionary Methods

In the real world, many of the optimization issues are dynamic, uncertain, and complex in which the objective function or constraints can be changed over time. Consequently, the optimum of these issues is changed nonlinearly. Therefore, the optimization algorithms not only should search the global optimum value in the space but also should follow the path of optimal change in dynamic environmen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Inf. Sci. Eng.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2016